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Abstract 

A class of self-similar sets of entangled quantum states is introduced, for 
which a recursive definition is provided. These sets, the "Bell gems," are 
defined by the subsystem exchange symmetry characteristic of the Bell states. 
Each Bell gem is shown to be an orthonormal basis of maximally entangled 
elements. 
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I. INTRODUCTION. 



The Bell basis states, the two-qubit state- vectors introduced by Bohm [1], have proven 
to be the most fruitful objects of study in the foundations of quantum mechanics and 
quantum information science, due to their extreme entanglement properties [2]. The non- 
factorizability that defines entanglement arises in these states from their symmetry or an- 
tisymmetry under the binary exchange of their qubit subsystems, each half the size of the 
composite system. Here, we use these properties to define a new, broader class of sets of 
quantum states, which we call "Bell gems," generalizing the Bell basis to larger qubit num- 
bers. We recursively define the members of this class and exhibit maps through which they 
can be formally constructed. We show that the elements of these sets form orthonormal 
bases for the multiple-qubit Hilbert spaces in which they reside and possess maximal entan- 
glement according to the iV-tangle measure. Finally, we identify Bell gems and elements that 
have proven useful in quantum information processing applications and provide quantum 
circuits for their creation from computational basis elements. 

The Bell basis for the two-qubit quantum state space H4 = C 2 (g> C 2 is the set consisting 
of the following two-qubit state vectors, the Bell states: 

I < & ± ) = ^ ! (|00)±|11)) (1) 

\* ± ) = ±(\01)±\W)). (2) 
These states possess subsystem exchange symmetry, being of either of the two basic forms 

^(\i)\i)±\j)\j)) (3) 

^(\m±\m), (4) 

where \i) and \j) are orthogonal and normalized quantum state vectors of the same dimen- 
sionality (the two orthogonal single-qubit states |0) and |1) of the quantum computational 
basis). The forms, given in expressions (3) and (4), of the Bell states guarantee their non- 
factorizability and maximal entanglement as measured by the concurrence or equivalently 
by its square, the tangle r [3]. 



Here, we construct bases generalizing the Bell basis for higher multiparticle systems by 
retaining these forms as qubit number is scaled up. 



II. DEFINITIONS AND THEOREMS. 

The binary subsystem exchange symmetry inherent in the forms given by expressions (3) 
and (4) is now incorporated in the definition of the sets of states generalizing the Bell basis, 
which are thereby retained under changes of scale. The Bell gems are recursively defined, 
as follows. 

Definition: A Bell gem, Qj, is a set of mutually orthogonal normalized quantum state 
vectors, lying in the d = 2 2 ™- dimensional Hilbert space C 2 ® 2 , possessing the form 

^(m)±\m) (5) 
^=(\m±\m), (6) 

where \i) ^ \j) are elements of a Bell gem G d * of dimensionality d' = 2 2( ™ x \ n e N, n > 2, 
the simplest Bell gem being the Bell basis, Q4, for C 4 : 

I^> = ^(|00>±|11» (7) 
l^) = ^(|01)±|10)). (8) 

With this definition, the following theorem is seen to hold. 
Theorem 1: The Bell gem Q 2 2n is an orthonormal basis for the 2 2 ™-dimensional Hilbert 
space of quantum state vectors, H 2 2 n = C 2 ® 2 , that is, for the Hilbert space of 2 n qubits. 

Proof. A Bell gem is, by the above definition, a set of normalized linearly independent 
quantum state vectors of equal qubit number. To prove this set is an orthonormal basis, 
it therefore remains only show that Q 2 2» spans the Hilbert space of 2 n qubits. That is, 
we now need only show that it consists of 2 2 " elements. This can be done by counting 
the number of elements of Q 2 2n °f each of the two available forms, given by expressions 
(5) and (6). There are 2 2( ™ 1 such linearly independent vectors of the form (5) since each 



product \k)\k) of two identical copies of any one of the 2 2( ™ 1] state vectors \k) G G 22 (n-i) 
from which they are constructed can appear only once in expression (5) (recalling that, by 
definition, they are mutually orthogonal). There are, similarly, 2 2( ™ 1) (2 2<n 1} — 1) vectors 
of the form of expression (6), since there are 2 2< ™ 1} choices in G 22 (n-i) available for \i) 
and 2 2< ™ 1} — 1 choices for \j) remaining after the choice of \i) has been made, due to the 
constraint that \j) ^ Summing the total number of state vectors of the two forms (5) 
and (6), the two forms themselves being orthogonal to one another by construction, we 
have 2 2( "~ 1) + 2 2(n - 1) (2 2( "" 1) - 1) = 2 2 " linearly independent vectors. Thus, we see that the 
2 n -qubit state space 7i 2 2™ is spanned by the Bell gem Q 2 2n ■ The Bell gem Q 2 2n 1S , therefore, 
an orthonormal basis for the space of 2™ qubits. □ 

One can view the Bell gems larger than the simplest Bell gem (Ga) as arising through the 
action of simple maps on products of elements of the predecessor gem. Assume we are given 
two subsystems, A and B, each described by elements of a Bell gem G 22 (n-i) . To construct 
elements of a Bell gem Q 2 2 " of the form (5) from these, one can use the two following sorts 
of maps: 

V: \a)\(3) ^ (\a)\a) + \(3)\(3)) (9) 
N:\a)\(3)^{\a)\a)-\(3)\(3)) , (10) 

where \a) and \/3) are distinct elements of (/ 2 („_i) . To construct elements of a Bell gem Q 2 2 " 
of the form (6) from these, one can similarly use the maps 

S : \a)\(3) ^ (\a)\(3) + \(3)\a)) (11) 
A:\a)\(3)^(\a)\(3)-\(3)\a)), (12) 

such as have been considered in the study of quantum entanglers. The second simplest gem, 
Gig, which unambiguously exhibits the multiplicities described above, is shown explicitly in 
Section III below. 

Like their simplest examplar, the Bell states, the elements of all Bell gems are maximally 
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entangled according to the n-tangle measure, r n = \{tp\tl))\ 2 , where = af n \^*) [4,5]. This 
is shown in the following theorem. 

Theorem 2: The elements of Q 2 2 " have maximal 2 n -tangle. 

Proof. The effect of \k) — > \k) on each element of the simplest Bell gem, C/ 4 , is simply to 
produce a negative sign in the case it is one of the even parity states, l^), and to have no 
effect in the case it is one of the odd parity states, l 1 !^). For every successor gem, in the 
case of elements of the form (5), there are identical signs produced by the transformation 
\k) — > \k) on the (predecessor Bell gem element) factors of each of the two addends both of 
which are, therefore, unchanged. In the case of the form (6), the sign of the addends after 
the transformation is the same, leaving the element itself unchanged up to a sign. Thus 
r 2 n = \(k\k)\ 2 = 1, i.e. all elements of Q 2 i n have maximal 2 n -tangle. □ 

III. EXAMPLE STATES AND THEIR APPLICATION. 

The simplest Bell gem is the Bell basis, the importance of which for quantum informa- 
tion science (e.g. in entangled photon quantum cryptography [6,7]) and the foundations of 
quantum mechanics (e.g. [1]) is well known. Here, as a further example, the next simplest 
Bell gem, Q\% for 2 22 = 16 qubits is written explicitly and quantum circuits for creating them 
are given. The significance of its elements for quantum information processing is mentioned 
and a specific application in quantum communication is pointed out. 



The 16 elements |e») of the 4-qubit Bell gem Q 22 2 for Hiq = C 2 can be written 

^i6 = {^(l<f + )l<f + )±l<f-)l<f-)), (13) 

^(|* + >|* + >±|*->|*->), (14) 

^(|$ + )|$-)±|$-)|$ + )), (15) 

^(|* + >|*->±|*->|* + >), (16) 

^(|*+>|$->±|$->|*+>), (17) 
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^(|$+>|*->±|*->|$+>), (18) 
^(|$+>|*+>±|*+>|$+>), (19) 

^(|*->|$->±|$->|*->)}. (20) 

It is known that simple quantum logic circuits involving only two quantum logic 
gates, the c-NOT and Hadamard gates, allow one to obtain the Bell states - forming 
the archetypical Bell gem - from two unentangled qubits (see, e.g [8]). Simple quan- 
tum logic circuits will now be exhibited that similarly create the above Bell gem ele- 
ments from four unentangled qubits - that is, from elements of the computational ba- 
sis. The states |e 1 ), |e 2 ), |e 3 ), |e 4 ), |e 5 ), |e 6 ), |e 7 ), and |e 8 ), are obtained using the circuit 
shown in Figure 1 with input qubits \x\), \x 2 ), |x 3 ), |x 4 ), where (x±, x 2 , x 3 , x 4 ) are specifically 
(0, 0, 0, 0), (0, 0, 1, 1), (0, 0, 0, 1), (0, 0, 1, 0), (1, 0, 0, 0), (1,0, 1, 1), (1, 0, 0, 1) and (1, 0, 1, 0), re- 
spectively. Similarly, the states |e 13 ), leu), |ei 5 ) , and |ei 6 ) are obtained using the cir- 
cuit shown in Figure 2 with input qubits |xi), \x 2 ), \x%), \x±), where (x±, x 2 , x 3 , x 4 ) are 
(0, 0, 0, 1), (1, 1, 0, 1), (1, 0, 1, 1) and (0, 1, 1, 1). Finally, the states |e 9 ), |e 10 ), |e n ), and |ei 2 ) 
are obtained using the circuit shown in Figure 3 with input qubits |xi), \x 2 ), |x 3 ), |x 4 ), where 
(xi, x 2) x 3 , x 4 ) are (0, 0, 0, 1), (1, 1, 0, 1), (1, 0, 1, 1) and (0,1,1,1). While the first of these 
circuits is somewhat similar to that used to produce the Bell basis from the computational 
basis - like the Bell circuit, it contains only one Hadamard gate and c-NOT gates - the other 
two appear significantly different from it. 

The elements of the form given in expression (5), namely the first four of the above 
elements, | e x ) , |e 2 ), |e 3 ), and |e 4 ), of the forms (13) and (14), are also the codes states of the 
(extended) quantum erasure channel [9]. |e 2 ), |e 3 ), and |e 4 ) are codes states comprising a 
one-error correcting detected-jump quantum code and are basis states for a decoherence-free 
subspace in which universal 4-qubit quantum computing can be carried out [10]. As a specific 
application of some of these Bell gem elements, note that the states |ei), |e 2 ), |e 3 ), and |e 4 ) 
can be used for performing error correction in the context of quantum communication. 

In particular, the above-mentioned states provide a two-qubit to four-qubit error- 
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correction code capable of recovery from the loss of one photon without the loss of a qubit 
[11], which is highly beneficial since photon loss is a primary factor in the performance of 
simple optical quantum memories. Specifically, there exists an error correction protocol 
based on these states that provides for a more efficient quantum memory based on optical 
fiber delay-line loops [12]. Successfully carrying out this error correction process within an 
optical fiber loop (see [11] to view this circuit and [12] for a description of an optical fiber 
loop memory) allows quantum errors to be continually corrected on captured flying data 
qubits, improving the performance of quantum communication lines. 



IV. CONCLUSIONS. 

We introduced a class of self-similar sets of quantum states, which we call the "Bell gems," 
and provided a recursive definition of these sets. Every Bell gem of finite dimensionality 
was shown to be an orthonormal basis for the Hilbert space in which it naturally resides. 
Furthermore, the elements of all Bell gems of 2 n qubits were shown to have maximal 2 n - 
tangle. A nontrivial Bell gem was exhibited and the utility of its elements for quantum 
information processing was pointed out. Quantum circuits for the creation of its elements 
were provided and a specific application of some of these for quantum communication was 
pointed out. Given this utility, it seems likely that the Bell gems of yet greater complexity 
will be similarly useful for quantum information applications, such as quantum coding and 
quantum error correction subspaces, given the importance of entanglement and multipartite 
symmetry in such applications. 
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FIGURE CAPTIONS 



Figure 1. Quantum circuit for creating states | e 1 ) , |e2), |e 3 ), |e 4 ), |e 5 ), |e 6 ), |ey), and |e 8 ) 
from |0,0, 0,0), |0, 0,1, 1),|0,0, 0,1), |0,0, 1, 0), |1, 0, 0,0), |1,0, 1, 1), |1, 0,0,1) and |1, 0,1,0) 
utilizing Hadamard and c-NOT gates. 

Figure 2. Quantum circuit for creating states |e 13 ), |e 14 ), |e 15 ), and |e 16 ) from input states 
|0, 0, 0, 1), |1, 1, 0, 1), |1, 0, 1, 1) and |0, 1, 1, 1) utilizing Hadamard and c-NOT gates. 

Figure 3. Quantum circuit for creating states |e 9 ), |e 10 ), |e n ), and |e 12 ) from input states 
|0,0,0, 1), |1, 1,0,1), |1, 0,1,1) and |0, 1,1,1) utilizing Hadamard, c-NOT and controlled- 
phase gates introducing a controlled phase shift of ir/2. 
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